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On  Certain  Games  with  Transcendental  Values 


Oliver  Gross 


Let  r  be  a  two  person  zero— sum  game  for  which  the 
compact  pure  strategy  spaces,  Sj  and  S^,,  and  the  payoff 
function  M  ,  defined  over  Sj X  S^,  are  definable  in  Tarski’s 
system  of  "elementary  algebra"  (see  fl ]  ).  Suppose,  also, 
that  P  has  a  valne  which  is  a  transcendental  number.  *ie  can 
tfen  conclude  that  there  is  no  optimal  strategy  for  either 
player  consisting  of  a  step  function  of  finitely  many  steps 
(i.e.  a  distribution  in  which  the  probabilities  are  all 
concentrated  on  a  finite  set  of  points).  For,  suppose  the 
contrary  for  one  of  the  players,  say  tne  maximizing  one. 

Then,  for  some  positive  integer  m  ,  the  value  of  P  is 
given  by 


. *m>  t  >6, 


m 

max  min  y _ °*i^xi*^ 


where  ^  is  the  set  of  all  m-tuples  , . . . ,  Z4  >  such  that 
m  id 

/*.  >  0  for  i  -  1,...,m,  and  ^  A  -  1.  But,  according  to 
1  i-1  1 

£l J  ,  v  would  be  algebraically  definable,  and  it  is  a  principal 
result  of  jj  1  that  ev^ry  algebraically  definable  number  is 
algebraic . 

In  particular,  our  result  applies  to  any  g'  me  with  trans¬ 
cendental  value,  in  which  M  is  a  continuous  rational  function 
with  integral  coefficients. 
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Example :  Take  M(x,y) 


( 1  * ♦  xy)* 


i_x|0  v  x  v  ij 


» 


and  S2  ■  [y!0  £  y  £  ,  Here,  v  ■  ,  ami  a  pair  of  distribu¬ 

tion  functions  yielding  this  value  is  riven  by: 


F*(x)  •  j*  arctan 
G* (y)  •  ^  arctan 

*  fT 

Thus,  in  this  game,  there  is  no  optimul  strategy  consisting 
of  a  sten  function  of  finitely  many  steps,  for  n  is  a 
transcendental  number. 
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